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Abstract 

Let G be a group acting on a finite set Q. Then G acts on Q x Q by its entry- 
wise action and its orbits form the basis relations of a coherent configuration 
(or shortly scheme). Our concern is to consider what follows from the as- 
sumption that the number of orbits of G on fij x Qj is constant whenever fli 
and Qj are orbits of G on Q. One can conclude from the assumption that the 
actions of G on fij's have the same permutation character and are not neces- 
sarily equivalent. From this viewpoint one may ask how many inequivalent 
actions of a given group with the same permutation character there exist. 
In this article we will approach to this question by a purely combinatorial 
method in terms of schemes and investigate the following topics: (i) bal- 
anced schemes and their central primitive idempotents, (ii) characterization 
of reduced balanced schemes. 

Keywords: Coherent configurations, (m, n, r)-schemes, Balanced schemes, 
Central primitive idempotents. 



1. Introduction 

Let G be a group acting on a finite set Q with its orbits Qi, . . . , Q n and 
its permutation character ir = ^27=1^ where 7T;(g) := | {a G Qi \ a 9 = a} \ 
for g G G. One may think what happens if 7Tj = ttj for all 1 < i,j < n and 
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can say that the number of orbits of G on fij x Vtj by its entry-wise action 
is constant for all 1 < i,j < n, which motivate us to define the following 
concepts whose terminology is due to ||. 

Definition 1.1. Let V be a finite set and ft a set of nonempty binary 
relations on V. The pair C = (V, ft) is called a coherent configuration (for 
short scheme) on V if the following conditions hold: 

(CI) ft forms a partition of the set V x V. 

(C2) Ay '■= {{v,v) | v G V} is a union of certain relations from ft. 
(C3) For every i? G ft, i2* := {(v,u) | (u,v) G G ft. 
(C4) For every R,S,T G ft, the size of {w eV\ (u,w) G i?, (w,v) G 5} 
does not depend on the choice of (u, v ) G T and is denoted by c^ 5 . 

We say that the elements of V are points and those of ft are fraszs relations. 

Let C = (V, ft) be a scheme and ^ I C y. We say that X is a fiber of C if 
A x = {(x, x) \ x e X} e ft. We denote by Fib(C) the set of all fibers of C. 

Definition 1.2. Let m,n and r be positive integers. We say that a scheme 
C is an (m,n,r)- scheme if the following conditions hold: 

(i) | {R G ft | R C X x F} | = r for all X, F G Fib(C). 

(ii) |X| = m for all X G Fib(C). 

(iii) |Fib(C)| =n. 

A scheme C is called r -balanced if (i) holds, and balanced if it is r-balanced 
for some r. In Section |3]we will show that (i) implies (ii). 

Let us return to the topic in the first paragraph. Note that the orbits of 
G on Q x Q form the basis relations of a scheme called the 2-orbit scheme 
of G on Q and its fibers are Q\, . . . ,Q n . Furthermore, if 7Tj = ttj for all 
1 < i, j < n i then the 2-orbit scheme of G on Q is balanced. 

We denote by V(C) the set of all central primitive idempotents of the ad- 
jacency algebra of C (see Section |2| for details). The following theorem shows 
a characterization of balanced schemes in terms of their central primitive 
idempotents. 

Theorem 1.1. Let C be a scheme. Then C is balanced if and only if for 
each X G Fib(C) the mapping V(C) — > V(Cx) (P Px) is bijective with 
n P =\Fib(C)\n Px . 
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One may conclude that = r if C is r-balanced and r < 5 (see 

Corollary [3.1|) . The following theorem deals with the converse argument for 
r = 1,2. 

Theorem 1.2. Le£ C = (V, 7£) 6e a scheme. Then the following hold: 

(i) l'P(C)! = 1 if and only if C is 1-balanced. 

(ii) l'P(C)! =2 if and only if C = C\ EE C2 where d is i-balanced. 

We have the following constructions of balanced schemes (see Sections |3|, 
f| for the details): 

(i) Let U be a union of fibers of C. Then the restriction of C to U is 
r-balanced if C is r-balanced. 

(ii) If Q (i = 1, 2) is an (rrii, rii, rj)-scheme, then C\ (^£2 is an (miW2, ^1^2, ^1^2)- 
scheme. 

We say that a balanced scheme C is reduced if there exist no 1,7 G 
Fib(C) such that Cxuy — Cx (£) % where % is a (1, 2, l)-scheme (in Section 
£|you will see another equivalent condition for a scheme to be reduced). Any 
r-balanced scheme is obtained by the restriction of the tensor product of 
a reduced r-balanced scheme and a 1-balanced scheme (see Theorem |3.7|) . 
Now we focus our attention on reduced balanced schemes. It seems a quite 
difficult problem to find possible n such that there exists a reduced (m, n, r)- 
scheme for given m and r. Actually, D. G. Higman asked if there exists a 
reduced (m, 3, 3)-scheme for some m (see |§ Section 8, p. 229]). Furthermore, 
H. Weilandt conjectured that a permutation group of prime degree has at 
most two inequivalent permutation representations (see Jl||). The following 
theorem shows that n = 1 is a unique case under certain assumptions. 

Theorem 1.3. Let C be a reduced (m,n,r)-scheme and p a prime. Then we 
have the following: 

(i) If m < 2r, then n = 1. 

(ii) If p\m and Cx is p-valanced for some X G Fib(C) ; then n = 1. 

The preceding theorem is applied to characterize (m, n, r)-schemes up to 
m < 11 as follows. 

Theorem 1.4. If C is a reduced (m,n,r)-scheme and m < 11, then n < 2. 



3 



Let us show the organization of this article. In Section [2] we prepare some 
terminologies related to schemes. Section [| is devoted to balanced schemes. 
First we investigate the features of balanced schemes. Indeed, we shall char- 
acterize a balanced scheme in terms of its central primitive idempotents and 
we prove Theorem [O]. Secondly we shall characterize schemes with at most 
two central primitive idempotents and we prove Theorem P . In Section 
f| we shall extend the notion of inequivalent permutation representations to 
schemes. Namely, we shall define reduced (m, n, r)-schemes and then intro- 
duce some examples and known constructions of them to support our theory. 
Finally in Section |5], first we prove Theorem [L3|, secondly we shall enumerate 



reduced (m, n, r)-schemes for m < 11 in order to prove Theorem 1 



2. Preliminaries 

According to we prepare some terminologies related to schemes. For 
the remainder of this section we assume that C = (V, TV) is a scheme. One 
can see that V = UxeFib(c) ^ (disjoint union) and 

1Z = 1Zx,y (disjoint union), (1) 

x,yeFib(C) 

where TZ x ,y := {R £ 11 \ R C X x Y}. We shall denote TZ x ,x by TZ X - 

Let X, Y G Fib(C) and R be a non-empty union of basis relations in 
1Zx,y- For (x, y) G R we set R out (x) = {u \ (x,u) G R} and Ri n {y) = 
{v | {v,y) G R}. We shall denote the size of R out (x) and that of Ri n {y) by 
d,R and e#, respectively. It is easy to see that 

\X\d R =\R\ = \Y\e R . (2) 

For V C TZ we define dx> '■= YIr^v as wen as e v '■= YliR&v e R- F° r 
instance dn XY = \Y\ and tn X Y = For all 1,7 6 Fib(C), we define the 
multi-set dx,y '■= {da \ R G TZx,y}- 

Note that d R = e R for each R G 1Z if and only if \X\ = \Y\ for all 
I,F6 Fib(C). A scheme C is called half-homogeneous if the latter condition 
holds. If C is a half-homogeneous scheme, then d R (= e R ) is called the degree 
or the valency of R. Given a prime p a half-homogeneous scheme C is called 
p-valenced if the degree of each basis relation of C is a power of p. 

A basis relation R G TZ is called thin if d R — e R — 1 and a scheme C 
is called a homogeneous scheme or (association scheme) if |Fib(C)| = 1 or 
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equivalently, if Ay G TZ (for more details regarding association schemes we 
refer to |15|]). Given X G Fib(C) the pair Cx = (X,TZx) is a homogeneous 
scheme called the homogeneous component of C corresponding to X. 

Definition 2.1. For each R G TZ we define a {0, l}-matrix whose rows 
and columns are simultaneously indexed by the elements of V such that 
the (u, w)-entry of A R is one if and only if (u, v) G R. Then A R is called 
the adjacency matrix of R. Note that the subspace of Maty(C) spanned by 
{A R | R G 71} is a subalgebra, called the adjacency algebra of C and denoted 
by A(C). 

Let A be the adjacency algebra of C = (V,TZ). Then the set {A R \ R G 7£} 
which is a basis of A satisfies the following conditions: 

(C'l) Jy = An G A where Jy is the matrix whose entries are all one. 
Ren 

(C 2) The identity matrix Iy G A. 

(C 3) Aflt = A*j for every R £ TZ where A R is the transpose of Ar. 
(C'4) For every R, S £ 7Z, A R A S = ^ c^A T . 

A scheme is called trivial if all its fibers are singletons. We denote a 
trivial scheme on n points by T n . Note that ^4(7^) = Mat n (C) and it is easy 
to see that a scheme is trivial if and only if it is 1-balanced. 

By Fib*(C) we mean the set of all non-empty unions of fibres of C. Given 
U G Fib*(C) we set 1Z V ■= {Ru I R e 1Z} where R v = Rn(U x U). Then 
the pair Cy = (U, TZu) is a scheme on U called the restriction of C to U . Note 
that Cjj is homogeneous whenever U G Fib(C). 

Given U, U' G Fib*(C) we define Au,w to be the subspace of A spanned by 
the set {A R | R G TZ, R C U x U'}. Then the following hold: 

(i) Given U G Fib*(C) we have Au = IuAIu = A{C V ) where l v := 

J2xeFib(c), Aa x - 
xcu 

(ii) For all X, Y,Z,W G Fib(C), ^x,y^,w C 5 YZ A x ,w 

(iii) ^4 = Xi y eFib(c) A x ,y- 

A basis relation 5 of C is called symmetric ii S l = S and C is called sym- 
metric if each basis relation of C is symmetric; and C is called commutative 
if = cf R for all R,S,Te TZ. This is equivalent to A R A S = A S A R for all 
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R, S G 1Z. It is known that symmetric schemes are commutative and that 
the converse does not hold. Furthermore, one can see that a commutative 
scheme is a homogeneous one. 

Lemma 2.1 (|| (4.2)], [|15|, Theorem 4.5.1]). IfC = (V,1Z) is a homogeneous 
scheme and \1Z\ < 5, then C is commutative. 

Given R, S G 7Z the complex product of them is defined to be RS = [T G 
TZ | c^ s > 0} and the relational product R o S is defined as follows. 

Ro S := {(«, v) | 3 w G V; (u, w) G R, (w,v) G s\. 
Note that Ro S = {J TeRS T and d RoS = d R s- 

Lemma 2.2. Let C be a scheme and X,Y,Z G Fib(C). Then for all R G 
7Zx,y, S G TZy,z and T G 7Zx,z the following hold: 

(i) d R d s = Y c RS d T- 

T£lZ x ,z 

(ii) c T RS d T = c^ st d R = c RtT d s and \cm(d R , d s ) \ c RS d T . 

(iii) d R = c RS , e R = ^ c| <T , c RS < min {^,65} and R1Z Y ,z = 

SeTZv.z S&l Y ,z 

Tlx,z. 

(iv) d R SsRt = c R s and e R 5sRt = c SR where 5 denotes the Kronecker's delta. 

(v) d s < d RS < d R d s and e R < e RS < e R e s . 

(vi) IfRS = T and d T < d R , then R = TS t . 

(vii) If d R = 2, then RR l = {Ax, S} where S is a symmetric basis relation 
of Tlx with ds < 2. 

(viii) \RS\<gcd(d R ,d s ). 

Proof. The proof is done by the same procedure as |T5], Lemma 1.4.2, 1.4.3, 
1.5.2, 1.5.3, 1.5.6]. □ 

Lemma 2.3. Let S G TZ x ,y and L s := {R E TZ X \ RS = {S}}. Then 

d L s I gcd(\X\,e s ). 

Proof. Let y G Y and x G S in (y). The condition RS = {S} shows that 
{J ReLs Rin(x) Q: S in (y) and {J ReLs R is an equivalence relation on X. Since 
y G Y and x G Si n (y) are arbitrarily taken, all equivalence classes have the 
same size di s - It follows that di divides both ds and IX I. □ 
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Lemma 2.4. Let X, Y G Fib(C) with X ^ Y and R, S G K x ,y with R ^ S. 
Then T G R l R D /or some T G IZy with T ^ Ay if and only if c^ st > 2 
for some T' G Tlx ■ 

Proof. Let us prove the necessity. By the assumption c R \ R 7^ and c^ ts ^ 
0. Taking (y, y') G T (of course y ^ y') there exist x,x' £ X such that 
(x,y), (x,y') G i? and (x' , y) , (x' , y') G S*. On the other hand, there exists 
T' G T^x suc h that (x,x') G T'. It follows that c^ 5t > 2 (see the Figure p. 
Sufficiency follows from Figure [l] since c^ 5i > 2 implies that y ^ y'. 



x 
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Figure 1. 

□ 

Let U,U' G Fib*(C) such that U D U' = and V = U U [/'. Then 
we say that C is the internal direct sum of Cjy and C[/' if |^x,y| — 1 f° r 
all X, Y G Fib(C) with X C U and F C [/'. In this case we shall write 
C = ffl C[/' . 

Let Ci = (Vi, Hi) (i — 1, 2) be schemes. 

We set 

fti <g> ft 2 = <g> i? 2 I i?i e 7^i, R2CR2}, 

where Ri® R 2 = j u 2 ), (fi, u 2 )) | (1*1,^1) G (« 2 ,i> 2 ) e i? 2 j. Then 

c = (y x v 2 , ® 7e 2 ) is a scheme called the tensor product of C x and C 2 
and denoted by d ®C 2 . One can see that Fib(C) = Fib(Ci) x Fib(C 2 ). 

An isomorphism from C\ to C 2 is defined to be a bijection %p : Vi U7?-i — > 
V 2 U 7?. 2 such that for all u, v G V\ and i? G 7£i, (tt, f) G i? if and only if 
(ijj(u), ^(v)) G ip(R)- We say that Ci is isomorphic to C 2 and denote it by 
Ci ~ C 2 if there exists an isomorphism from C\ to C 2 . 

Let A be the adjacency algebra of C. Since ^4 is closed under the complex 
conjugate transpose map, A is semisimple. By the Wedderburn theorem A 
is isomorphic to a direct sum of full matrix algebras over C: 
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A= AP = Mat np (C), (3) 
PeP(C) PeV(C) 

where P(C) is the set of central primitive idempotents of A, np is a positive 
integer and Mat np (C) is the full matrix algebra of complex npxrip matrices. 
A comparison of dimensions of the left- and right-hand sides of (§) shows that 

\n\ = < (4) 

Pe-P(C) 

It is known that C is commutative if and only if np = 1 for each P e V(C). 
Denote by C y the natural .A-module spanned by the elements of V. As 

Iv = J2pev{c) P we ^ ave 

C v = PC V . (5) 

PGP(C) 

For each P G P(C) we set rap := dinic(PC v )/np. Then the decomposi- 
tion (^) shows that 

\V\ = nipUp. (6) 

PeV(c) 

The numbers nip and np are called the multiplicity and the degree of P. 
Set P = Sx^x/I^l where X runs over the fibers of the scheme C and 
J x = Y^ReTZ Ar- Note that P is a central primitive idempotent of the 
algebra A, which is called principal. It is known that 

(m Po ,n Po ) = (l,|Fib(C)|). (7) 

If C is homogeneous, then P = J V /\V\ and m Po = n Po = 1. 
Below for X e Fib*(C) and P e V(C) put P x = PI X and set 

V X (C) = {?e V(C) | P x ^o} and Supp(P) = {l6 Fib(C) | P x ^ o}. 

Theorem 2.5 (0, Proposition 2.1]). Lei C = (V,1Z) be a scheme. Then the 
following hold: 

(i) For each X e Fib*(C) the mapping P \-> P x induces a bijection between 
V X {C) andV(C x ). 
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(ii) For all P G V(C) and X G Supp(P), n P = SxeSupp(P) np x ant ^ m P = 
mp x ■ 

Lemma 2.6. Let C = (V, TV) be a scheme. Then the following hold: 

(i) V{C) = Vx(C) for each X G Fib(C) if and only z/Supp(P) = Fib(C) 
for each P G V{C). 

(ii) Supp(P) ^ for each P G V{C), and 

V{C)= |J (8) 

XGFib(C) 

Peszdes, P(C) = Vu(C)UVu>(C) where U, U' G Fib*(C) with UnU' = 
an<iF = C/U[7'. 

Proq/. (i) Let X G Fib(C) and P G V(C). Then P G P X (C) if and only if 
X G Supp(P). This completes the proof. 

(ii) Let P G V{C) such that Supp(P) = 0. Then for all X G Fib(C), PJ X = 
and then P = PJy = XlxeFib(c) = 0, a contradiction. Therefore, 
Supp(P) + 0. Let P G P(C), as Supp(P) ^ 0, there exists X G Fib(C) such 
that P/x 7^ 0. This means that P G Px(C) and the proof of (§) is completed. 

Let P G P(C). Then P G P X (C) for some X G Fib(C). Since V" = UUU', 
XCUorXCU'. It follows that P G 7V(C) or P G Vu'{C). This completes 
the proof. □ 

Proposition 2.7 ([|, p.223], g p.22 (8.1)]). Lei C = (V,ft) &e a sc/jeme. 
TTien #ie following hold: 

(i) Lei X, y G Fib*(C) such that X f)Y = ® and V = X UY . Then 

dim c (^4 Xi y) = ^ n Px n Py 

P&VxC\V Y 

(ii) For all 1,7 £ Fib(C), \Kx,y\ = Yl n P x n Py 

Pev x n Vy 

Lemma 2.8. Let C = (V,TV) be a scheme with the adjacency algebra A(C). 
If U, U' G Fib*(C) such that UnU' = ®, then 

| Fib(Ct/)|| Fib(Cc7/)| < dim c (Aw')- ( 9 ) 
Furthermore, the equality holds if and only if Cuuu' = Cu ffl Cu' ■ 
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Proof. It is clear that Fib(C C7 ) = {X G Fib(C) \ X C U} as well as Fib(<V) = 
{Y G Fib(C) | y C U'}. By the assumption, 

XeFib(C,y), 
YeFib{C v ,) 

On the other hand, dim c (^lx,y) = |72x,y| > 1 f° r eacn -X" £ Fib(C[/) and 
Y G Fib(C[//). It follows that 

| Fib(Cp)||Fib(C P /)| < \ Ux ^ = dim c (^ iC /0- 

xeFibCCa), 

YeFib(C v ,) 

The equality holds if and only if |7£x,y| = 1 f° r a U X G F'\b(Cu) and 
F G Fib(C[//) which is exactly the definition of internal direct sums. 

□ 

Lemma 2.9. Let C = (V, 72.) 6e a scheme with the principal idempotent Pq 
and let U,U' G Fib*(C) such that U n £/"' = and V = U U U' . Then 
C = C v m C v > if and only ifV v (C) H V W {C) = {P }. 

Proof. Let us prove the sufficiency first. It is clear that Pq G Vu{C) fl7V(C). 
By Lemma |2.8| and Proposition p.7| (i) we have 



| Fib{Cu)\\Fib(C w )\ = n r V n Pu>- 

PeV u nv u , 

Since np ou = \ Fib(Cu)\ and np QU , = \ Fib(Cu')\, it follows that 

Pu(C)nVu>(c) = {P }. (io) 

Conversely, if Vu(C) n Vv{C) = {Po}, then by Proposition [T7| (i), 
dim c (A/,irO = |Fib(Ci/)||Fib(Ci7/)|. 



It follows from Lemma |2l| that C = Cu$3 Cu>- 

□ 
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3. Characterization of balanced schemes 



Proof of Theorem 

First we prove the necessity. Let X, Y £ Fib(C). By Proposition |2.7| , 
l^x,y| = Epe? np n P x n PY- By the Cauchy-Schwarz inequality we have 



\R-x.y\ 2 ={ n Px n Pv) < n Px 



2 

Py 

P£V x r\P Y PeP x nP Y PeP x nv Y 



^ Y. n pxY. n py 

PePx PeP Y 
= \1Z X \\T^Y\ = \T^X,Y\ 



This implies that 



( n Px n p Y ) 2 = J2 n pxJ2 

PeP x nP Y PeP x PeP Y 



It follows that Vx{C) = Vy{C) and thus applying Lemma ^]6| (i) we have 
p(C) = V X (C). Consequently, the mapping V(C) -»■ V(C X ) (P H> P x ) is 
well-defined and bijective by Theorem p75| . Since the equality holds in the 
Cauchy-Schwarz inequality, we have (n Px \P £ V(C)\ = a(rip Y \P £ V{C)\. 

However, a = 1 since \TZ X \ = \R>y\- Hence, n Px = rip Y for all P £ V(C). 
Therefore, by Theorem ^5] and Lemma 



n P = n Px= n Px = \¥ib(C)\n Px . 

xeSupp(P) xeFib(c) 

Now let us prove the sufficiency. Given X, Y £ Fib(C) the assumption along 
with Theorem assert that V(C) = V X (C) = Vy(C) and np x = n Py for 
each P £ V(C). On the other hand, by Preposition |2]7] (ii), we have 



\Hx,y\ = Y n Px n p Y = Y np x = \' R 

PeP x nP Y PeP(C) 



x\- 



Hence, C is balanced. □ 

Corollary 3.1. Let C be an r-balanced scheme. If Cx is commutative for 
some X £ Fib(C), then \V(C)\ = r. For instance, \V(C)\ = r ifr<5. 



11 



Proof. Let X G Fib(C). Since Cx is commutative, |P(Cx)| = \^x\ = r - By 
Theorem |1.1| , |P(C)| = |P(Cx)| = r. In particular, if r < 5, then by Lemma 
TL C x is commutative and thus |P(C)| = r. □ 



Proof of Theorem |1.2| (i): 

Let X G Fib(C). By Theorem [2~5|, \V{C X )\ = 1. On the other hand, C x = 
(X,lZx) is a homogeneous scheme, so |X| = rnp ox n Pox = 1, by ([/]). Hence, 
every fiber of C is a singleton and thus C is trivial. Conversely, the adjacency 
algebra of a trivial scheme is the full matrix algebra and thus it has only one 
central primitive idempotent. □ 

In order to prove Theorem [0 (ii), we need the following preparations. 



Lemma 3.2 (J| (4.2)]). Let C = (V,1Z) be a homogenous scheme. Then 
\V(C)\ = 2 if and only if \TZ\ = 2. 

Lemma 3.3. Let C = (V,K) be a scheme. IfV(C) = {P ,^i} with P ^ P 1} 
then the following hold: 



[i) X £ Supp(Pi) if and only if \X\ = 1. 
'2 if X G Supp(P!) 

1 if X i Sup P (P!) ' 



X 



Proof, (i) Since I v = P + P 1; P 1 = Ex eF ib(C)(^ " Jx/\X\). Let X e 
Fib(C). Then X <£ Supp(Pi) if and only if = PJ X = I x ~ Jx/\X\ if and 
only if \X\ = 1. 

(ii) If X G Supp(Pi), then PJ X + and by Theorem gj, = 2 - Since 

Cx = (X,TZx) is homogeneous, it follows from Lemma [T2]that \TZx\ = 2. If 
X ^ Supp(Pi), then by (i), we have \X\ = 1. It follows that = 1- D 

Lemma 3.4. Let C = (V,K) be a scheme. IfV(C) = {P ,Pi} with P ^ P 1} 
then the following hold: 

(i) np 1 = \ Supp(Pi)| and \X\ = 1 + mp 1 for each X G Supp(Pi). 

(ii) \K x ,y\ = 2 for each X,Y G Supp(Pi). 

Proof, (i) Let X G Supp(Pi). By Lemma |3.3| , — 2 and thus by Lemma 
|2.1| , Cx is commutative. By Theorem we have 



n Pl = 22 np ix = I Supp(Pi 

XgSupp(P!) 
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Thus (|G|) implies that \X\ = 1 + m Pl . 

(ii) Let X,Y G Supp(P x ). Then by Lemma P (ii), \TZ Y \ = \Hx\ = 2. It 
follows from Lemma pT2| that Vx{C)^Vy{C) = V(C). Therefore, Proposition 
ii) implies that |7£x-,y| = 2. □ 



Proof of Theorem [Eg (ii) : Let V(C) = {P , Pi} and set U := Uxesupp^) x 
and U' := V \ U. If X G Supp(Pi) and Y <£ Supp(Pi), then \TZ x ,y\ = h since 
\Y | = 1 by Lemma |3.3| . This implies that 

C = C(/ EH Cjji . 

Note that by Lemma |3.3| (ii) and Lemma |3|4| (ii), Cu is 2-balanced and 
Cjji is 1-balanced. Conversely, by Lemma |2J| and Corollary |3~T| , |P(C)| = 
|P(d EE!C 2 )| = |P(d)| + |P(C 2 )| - 1 = \V{C 2 )\ = 2. □ 



Corollary 3.5. If C is a balanced scheme, then the following hold: 

(i) C is half-homogeneous. 

(ii) For every X, Y G Fib(C), Ax and Ay are isomorphic as C-algebras. 

Proof, (i) Let X G Fib(C) and consider the scheme Cx = {X, IZx)- It follows 
from Theorem [LI] that the mapping V(C) — > V(Cx) {P ^ Px) is bijective 
with np = \Fib(C)\np x . By (||) and Theorem |2J)] (ii), the size of X is 
computed as follows. 



\X\= n Px m Px = 1 Yl npmp 



,Fib(C)| ^ I Fib(C) I 

Hence, the size of each fiber is constant and thus C is half- homogeneous. 

(ii) Let X, Y G Fib(C) and P G V(C). Then by Theorem |LlJ n Px = n Py . 
It follows from @ that 

A x = Mat nPx (C)^ Mat nPy (C)=^l y . 

PeP(C) PeV(C) 

□ 
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Given a scheme C we define a relation Ec on Fib(C) as follows. 

E c := [(XX) £ Fib(C) | 3R £ 7^, y ; d fl = e fi = l}. (11) 
Lemma 3.6. Eq is an equivalence relation on Fib(C). 

Proof. For each X £ Fib(C), Ax is a thin basis relation in Tlx and thus 
Ec is reflexive. If R £ TIx,y is thin, then i2* £ Tly,x is also thin and then 
Ec is symmetric. Let X, Y, Z £ Fib(C) and R £ Hx,y,S £ such that 



d>R = d$ = 1 and = = 1. It follows from Lemma 2.2 (m) that .RS* is a 



thin basis relation in Tlx,z and thus £c is transitive. □ 

Theorem 3.7. Let C be an (m,n,r) -scheme with the equivalence relation 
Ec- If X is a transversal of Ec in Fib(C), then C is a restriction ofCjj x <S>T n 
where U% = {Jxex-^- an< ^ Tn is a (l,n, \)-scheme. 

Proof. Let I n := {1, . . . ,n} and E n := {eij | 1 < i, j < n} where for 1 < 
i,j < n, e i:j = Then T n = (I n ,E n ). Let X = {X 1 ,...,X S } and 

suppose that for each i e {1,2,..., s}, E c (Xi) = {X a , X i2 , . . . , X irtli } where 
Xn := Xi and X^-'s are distinct fibers. In this case, V = Ui=iUj^i^*r 
For alH £ {1, . . . , s} and j £ {1, . . . , m^}, there exists Rij £ Tlxn^ with 
dfy. = 1. Therefore, there exists a bijection : Xi — > X^, (xi i— > x) where 
x is the unique element of Xij such that (x^ x) £ R^. Indeed, Rij(Xi) = Xij. 
Thus, for each x £ V, there exist unique % £ {1, . . . , s) and j £ {1, . . . , m^} 
such that Rij(Xi) = X^ and x £ Rij(Xi). We claim that the map ip defined 
as follows is a monomorphism. 

ij:VUTl — > (C^x/ n )U(^(g)S n ). 

x i ^ (xj, j), RijiyXi) X, 



-R M- RijRRli ® e«; i? £ 



Note that ^ is injective, since i?^- is a bijection for all z £ {l,...,s} 
and j £ {l,...,mj}. Let (x, y) £ R and i? £ Hx i:j ,x kl - Then there exists 
(xi,yk) £ X? x Xfc such that Rij(xi) = x and Rkiiyk) = V- This means that 
£ RijRR^. lt follows that, (i/>(x),i/)(y)) = ((x h j), e ^(-R). 

□ 

The following is an immediate consequence of the preceding theorem. 

Corollary 3.8. Let C = (V,Tl) be an (m,n,r)-scheme. Then C ~ Cx ®Tn 
for X £ Fib(C) if and only if Ec is trivial. 
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4. Reduced (m, n, r)-schemes 



Definition 4.1. An (m, n, r)-scheme C is called reduced if its equivalence 
relation Eq is discrete. 

Remark 4.1. iVoie t/iat 6t/ Corollary \3. % a balanced scheme C is reduced if 
and only if there exist no X,Y £ Fib(C) such that Cxuy — Cx(S)7~2 where 
1~2 is a (l,2,l)-scheme. 

Example 4.2. Let (X, B,X) be a symmetric design with the set X of points, 
the set B of blocks and the incidence relation X C X x B. Set V = X U B 
(disjoint union) and define the relations Ri (i — 1, . . . , 8) on V as follows. 



R! = A X , R 2 = A B , R 3 = (X xX)\A x , R 4 = (B x B) \ A B , 
i?5 = X, J?g = R\i Ri — {X x B) \ X, i?g = Rj. 



It is known that (V, {Ri} i=1 ) is an (m, 2, 2)-scheme where m = \X\. 

In Jl| and Jl^| they mentioned (m, n, 2)-schemes and (m, 2, 3)-schemes as 
linked symmetric designs and strongly regular designs of the second kind, 
respectively. 

Example 4.3 (Q, I], p. 6, Example (i)]). The split extension of the trans- 
lation group of the vector space GF(2') 2fc by the symplectic group Sp(2/c, 2*) 
has 2* pairwise inequivalent doubly transitive representations of degree 2 2kt 
with the same character. This gives a reduced (2 2kt , 2*, 2)-scheme. 

Lemma 4.2 ([|, Chapter 4]). Let G = PGL(t,g) and Q k the set of k- 

dimensional subspaces of the vector space GF(g)*. Let tt^ denote the per- 
mutation character of G on Q^- Then we have the following: 

For each k < | there exist irreducible characters xo ? Xi, • • • ,Xk of G with 
Xo = 1g such that 



k 




(12) 



i=0 
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Example 4.4. Let r and t be positive integers such that r — 1 < |. Then 
by Lemma [4.2| , the 2-orbit scheme of PGL(t, g) on f2 r _i U f2i_ r+ i is a reduced 
([ r _-J , 2, r) -scheme, say C. Moreover, as the actions of PGL(t, q) on both 
fi r _i and Q t -r+i are multiplicity free, both Cn r _ l and C^ t _ r+1 are commutative 
and hence by Corollary |Q| , |"P(C)| = r. 

Lemma 4.3. Let C% be an (mi,rii,ri)-scheme for i = 1,2. Then €±^€2 is 
an (171^2, n 1 n2,rir 2 ) -scheme. Furthermore, Ci(^)C2 is reduced if and only 
if both C\ and C 2 are reduced. 

Proof. The first statement is obtained by the definition of C\ §§€2- Let Ri 
be a basis relation of Cj for i — 1, 2. Then i?! (g) i? 2 is thin if and only if both 
i?i and R 2 are thin. This implies that C\ (g) C 2 is reduced if and only if both 
C\ and C2 are reduced. □ 

Problem 1: Given an odd prime p does there exist any reduced (m,3,p)- 
scheme for some ml 

The following problem is inspired from a conjecture by H. Weilandt on 
permutation representations (see [Q], Remark ^]3| and Lemma |54|) . 
Problem 2: If C is a reduced (p, n, r)-scheme for some r and prime p, then 
n < 2. 

5. Enumeration of (m, n, r)-schemes for m < 11 

Proof of Theorem |1.3| (i): Let C be a reduced (m, n, r)-scheme and X, Y G 
Fib(C) with 1^7. Then 2 < rf R for each R e 1Z x ,y and 

2\TZ x ,y\ < ^2 d R = m, 

Ren x ,Y 

a contradiction. 

In order to prove Theorem |L3] (ii) we need the following lemma. 

Lemma 5.1. Let C be an (m,n,r)- scheme and X,Y,Z e Fib(C). If T £ 
7Lx,y such that dx is prime to Y\.Ren Y z ^ R > ^en dy,z coincides with dx,z (is 
multi-sets and dx < min {dji | R e !Zy,z} ■ 
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Proof. For each R G K Y ,z, gcd(d T ,d R ) = 1. By Lemma g3 (Q, |7\R| = 1 
and we may define the following map. 

i> : TZ Y ,z — > Hx,z 

R i-> S; TR= {S} . 

By Lemma |2.2|, ^ is surjective. Since \7Zy,z\ = \T^x,z\, 4> must be a 
bijection. Consequently, J2 Re n Y , z d R = Y.seiz x , z ds = ^Ren Y ,z dTR - 0n the 
other hand, by Lemma |2]2] (|v|), d R < oItr for each R G 7£x and thus d R ■ = dm 
for each R G 7^y,x- Furthermore, by Lemma ^]2| (0), rf^ < dm = d R for each 
ReTlrz- □ 



Proof of Theorem |1.3| (ii): Let C be a reduced (m, n, r)-scheme and let 
X G Fib(C) such that Cx is p-valanced. Clearly m = ^ Te7J where 
X, y G Fib(C) with 1/7. Since p f m, so there exists T G Hx,y such 
that p f dx- Since is p-valenced, dr is prime to n^e^x d R- = ^ 

it follows from Lemma [TT] that dr < min {c?r | R G 7^x} = 1, a contradic- 
tion. □ 

Lemma 5.2. Let C be an (m,n,2)-scheme and R G TZx,y where X,Y G 
Fib(C). T/ien d H (cfo - 1) = A(m - 1) for some A G N. 

Proof. Let C be an (m, n, 2)-scheme and X, Y G Fib(C). For each i? G 7£x,y 
we have by Lemma |2.2| (|) , 

A R A R t = ^2 c RRtAs = d R I x + Cj^iJx - Ix), 
SeKx 

where — (X x X)\ A X - It follows that R G TZx,y is regarded as the 
incident relation of a symmetric (m, d R , A)-design where A = c RR \. A basic 
property of symmetric deigns implies that d R (d R — 1) = A(m — 1). □ 

Remark 5.3. Let m and t be positive integers and q an odd prime power 
such that 

m - 1 = 2*q. (13) 

Then there are exactly four d G {1, ...,m— 1} stxc/i £/iat d(d — 1) = 
(mod 2'g) fry an elementary number theoretical argument. It follows that 
if C is a reduced (m,n, 2) -scheme, then dxy is uniquely determined for all 
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1,7 6 Fib(C). In particular, if m is prime satisfying (173^, then there is 
7 G {2, . . . , m — 2} such that d XY = {7, m — 7} and gcd(7, m — 7) = 1 for 
all X,Y e Fib(C). 

Lemma 5.4. Let C 6e a reduced (m, n, 2)-scheme. Suppose that dx,Y — { a , b} 
with gcd(a, 6) = 1 for all X, Y G Fib(C). Then n<2. 

Proof. Suppose that X, Y and Z are distinct fibers of C and let R x ,y = 
{R, R'}, R Y ,z = {S,S'} : TZ x ,z = {T,T'} so that d R = d s = d T = a < b = 
dR' = ds> = dT>- By Lemma |2]2] (|), @, (|m|), a 2 = d R ds = aa + f3b such that 
a I 6/3 and /3 < a. Since gcd(a, b) — 1, it follows that /3 = and a = a. This 
implies that = a = d R . It follows that 

iWz) C $„(*), (14) 

where (a;, z) G T. Now we take 2/1,2/2 G R ou t(x) so that j/i 7^ 7/2- It follows 
from ( [yj) that T ottt (x) C S out (yi) fl S out (y2)- This fact along with Lemma 



272] (|ii|) assert that a = c 5 J t where Ay = (Fx Y) \ Ay. Therefore, by Lemma 
|5.2| , a(a — 1) = a(a + 6 — 1). It follows that a6 = 0, a contradiction. This 
completes the proof. □ 

Lemma 5.5. Let C be a reduced (m, n, 2)-scheme. Ifm—1 is a prime power, 
then n — 1. 

Proof. Let p be prime such that m — 1 = p l for some t. In this case, p does 
not divide m and we are done by Theorem |0] (ii). □ 

Lemma 5.6. Let C be a reduced (m,n,r) -scheme and X, Y G Fib(C) with 
I^F. If m — 2r, then the following hold: 

(i) For each T G Rx,y, d T = 2. 

(ii) For eac/i F G T^y, cZr G {1,2,4} and 

\{R en x \d R = l}\ = 2\{R en x \d R = 4}|. 

Proof, (i) Let C be a reduced (m, n, r)-scheme and 1,7 e Fib(C) with X ^ 
Y. Then as > 2 for each T G Rx,Yi it follows from m = X^Te^x y ^ t ^ na ^ 
2r < m and the equality holds if and only if dx = 2 for each T G 
(ii) Let Fl G 7?-x and T G R X y. Then by Lemma |2]^ d), (0), there exist 
none-negative integers a and /3 such that 2d R = d R dx = ads+f3ds> = 2a + 2(3 
and a, (3 < 2. This implies that d R < 4. By Lemma [O , G {1, 2, 4}. We 
set A;, := |{Ft G R x \ d R = i}\ for i G {1,2,4}. Since ki + k 2 + k 4i = \R X \ = 
\Rx,y\, it follows that m — k± + 2k 2 + ^k^ = 2{k\ + k 2 + k^). Therefore, 
k x = 2k 4 . □ 
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Lemma 5.7. For each (m,n,r)-scheme, if m is prime, then r — 1 divides 
m — 1. 



Proof. Let X £ Fib(C) and consider the homogeneous component (X, IZx)- 
Since \X\ = m is prime, by [|?|, Theorem 3.3] dn = d for all R £ 7£x with 
i? 7^ Ax- Then m - 1 = Y^R&^x, d R — (r - l)d. □ 

Lemma 5.8. Lei C = (V,TZ) be an (m,n,r) -scheme. If m is odd, then each 
non-reflexive symmetric basis relation of C has even degree. 

Proof. Let S £ TZx be symmetric for some X £ Fib(C). Since S ^ Ax, |5*| 
is even. By (Q), \S\ = dsm and thus ds is even. □ 

Lemma 5.9 (]TU|, (3.2)]). Let C be a reduced (m,n,3)-scheme. Then Cx is 
symmetric for each X £ Fib(C). 



Proof of Theorem p..4| : So far in this section we have been preparing some 
lemmas which will be applied to enumerate reduced (m, n, r)-schemes for m 
up to 11. 

The entries (r, m) such that m < 2r are eliminated by Theorem |1.3| (i) 
whereas (2, m)'s are eliminated by Lemma ^]5| except (2,7) and (2,11). If 
C is a reduced (m, n, 2)-scheme with m £ {7, 11}, then by Remark |0| and 
Lemma I5.4L n < 2. Thus we have eliminated the first row of Table |1|. 



Applying Lemma |5\6| for (r, m) = (5, 10) we obtain that dx = {1, 1, 2, 2, 4}. 
According to |], |TB[ there are no homogeneous schemes with dx = {1? 1? 2, 2, 4} 
where we can prove this fact by a theoretical way. 

The entries (4, 11) and (5, 11) are eliminated by Lemma K7\ whereas (3, 7) 



and (3, 11) are eliminated by Lemmas |5.9| and [5] 

An (r, m)-entry of the following table is denoted by * if there exists no 
(m, 1, r)-scheme. 



m 

r 


4 


5 


6 


7 


8 


9 


10 


11 


2 


1 


1 


1 


< 2 


1 


1 


1 


< 2 


3 


1 


1 


1 


1 


< 2 


1 


1 


1 


4 


1 


* 


1 


1 


< 2 


1 


1 


* 


5 


* 


1 


* 


* 


1 


1 


* 


* 



Table 1. 
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The following is the list of (r, m), YH=i a i an d YH=i ^ where m = Y7i=i a i = 
5^i=i^i) ^- = a\ < a 2 < ■ ■ ■ < a r and 2 < bi < b 2 - ■ ■ < b r such that 
dx = {ai, • • • , fl r} and dxy — {bi, ■ ■ ■ , b r } for some (m, 1, r)-scheme (X, Tlx) 
not satisfying the assumption of Theorem [L3] (see || |13|). 



(r, m) 








(3,6) 


1 + 1+4 


2+2+2 


Not occur by Lemma 5.10| 


(3,8) 


1+1+6 


2+2+4 


Not occur by Lemma 


5.11 


2+3+3 


n < 2 by Lemma |5.12| 


1+3+4 


2+2+4 


Not occur by Lemma |2.2j (\ 




2+3+3 


Not occur by Lemma |2.2| (|^ 


W 


(3,9) 


1+2+6 


2+2+5 


Not occur by Lemma 5.1 


2+3+4 


Not occur by Lemma 


5.13| 


3+3+3 


Not occur (see Lemma |5. 13) 


(3,10) 


1 i 1 i O 

1 + 1+8 


O l O l C 

2+3+5 


Not occur by Lemma |5J 




3+3+4 


Not occur by Lemma |5J 




O i A i A 

2+4+4 


Not occur by Lemma 


551 (i) 


2+2+6 


Not occur by Lemma 


5_14|(i) 


1+3+6 


2+3+5 


Not occur by Lemma |5.1 


O i O I A 

3+3+4 


Not occur by Lemma 5.14| (ii) 


2+4+4 


Not occur by Lemma |5.1| 


2+2+6 


Not occur by Lemma |2.^ (|vr]|) 


1+4+5 


2+3+5 


Not occur by Lemma |5.1 


3+3+4 


Not occur by Lemma |5.1 


2+4+4 


Not occur by Lemma 2.2j (|vii|) 


2+2+6 


Not occur by Lemma 2^ (|vii|) 


(4,8) 


1+1+2+4 


2+2+2+2 


n < 2 (see Lemma p.l6|) 


(4,9) 


1+1+1+6 


2+2+2+3 


Not occur by Lemma |2.2| (vii) and Lemma 5.8 


1+2+3+3 


2+2+2+3 


Not occur by Lemma |5.17| 


(4,10) 


1+2+2+5 


2+2+2+4 


Not occur by Lemma 


5.1 




2+2+3+3 


Not occur by Lemma 


5.1 




1+1+4+4 


2+2+3+3 


Not occur by Lemma 


5.1 




2+2+2+4 


Not occur by Lemma 5.18 



Table 2. 
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Lemma 5.10. If C is a reduced (6,n,3)-scheme such that dx = {1, 1,4} for 
some X G Fib(C), then d x ,v ^ {2, 2, 2} for each Y G Fib(C) wift 7^1. 

Proof. Suppose by the contrary that dxy = {2, 2, 2} for some F ^ I. By 
Lemma [5l| dy = {1,1,4}. Taking R, S G 1Zx,y with R ^ S we obtain from 
Lemma |J Q that = 5*5 = {Ay,T} where T e TZ Y with T ^ Ay 
and dx = 1- By Lemma ^]2| (0), (0), (0), 4 = cZr^s* = a + 4/3 for some non- 



negative integers a, /3 < 2. This implies a = and (3 = 1, which contradicts 
Lemma [2.4| . 

□ 

Lemma 5.11. If C is a reduced (8,n,3)-scheme such that dx = {1, 1,6} for 
some X G Fib(C), then we have the following: 

(i) For each Y G Fib(C) with Y ^ X, d X)Y ^ {2,2,4}. Indeed, d x , Y = 
{2,3,3} for each Y G Fib(C). 

(ii) Let IZxy = {R,S,S'} such that dp> = 2 and ds = ds> = 3. Let 
T G Tlx with T ^ A x and d T = 1. T/ien Ti2 = {/?}, TS = {S'} 
and TS' = {S}. 

Proof, (i) Suppose by the contrary that dxy = {2, 2, 4} for some Y G Fib(C), 
and take R G TZx and S G 7£x,y so that d^ = 6 and ds = 2. It follows from 
Lemma |2.2| (|), (0), (jm]) that for some non-negative integers a,/3,7 we have 

12 = d R d s = 2a + 2/3 + 4 7 , 6 | 2a, 6 | 2/3, 6 | 4 7 a,/3,7<2. 

This implies that 7 = and 12 = 2a + 2/3 < 8, a contradiction. 

(ii) As (It = 1, Lemma |2]2| (0), ( |viii| ) asserts that d^R = 2 and TR = 



{R}, since R is the unique basis relation in 1Zx,y of degree 2. By the same 
observation drs — 3 and TS 1 G Hx,y- If ^5 = {S 1 }, then by Lemma ^72] (0), 
cf. s = 1 and Lemma |2.2| (0) implies that c£ st = 3. Therefore, applying 



Lemma |2.2| (|), (|fv]) we have 9 = dsd$t = 3 + 3 + c^ t 6 where T" G 7£x with 
d^' = 6, a contradiction. □ 

Lemma 5.12. If C is a reduced (8,n,3)-scheme such that dx = {1, 1,6} for 
some X G Fib(C), then n < 2. 

Proof. Suppose by the contrary that X, Y and Z are distinct fibers of C. 
Then by Lemma |5.11| , dxy = d Y> z = dx,z = {2, 3, 3}. Let R G IZxy and 
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S G TZy,z with d R = 2 and d$ = 3. It follows from Lemma (|ip, (|fi|), (pl|), 
there exist non-negative integers a,/3,7 such that 



6 = d R d s = 2a + 3/3 + 37, 6 | 2a, a < 2. 

This implies a = and i?S* = {S'} where S' G TZy,z with d S / = 3. Since 
egg = 2, by Lemma ggj, RtRDSS* = {Ay,T} for some TeK F with d T = 1. 
Thus 9 = cZscZg" = 3 + 3 + 6a. It follows that 3 = 6a , a contradiction. 

□ 

Lemma 5.13. Let C be a reduced (9, n, 3) -scheme and dx = {1,2,6} for 
some fiber X. Then d x , Y $ { {2, 3, 4} , {3, 3, 3} } for each Y G Fib(C). 

Proof. Suppose that dx,y — {2, 3, 4} and take the basis relations R G Tlx and 
S G 1Zx,y so that dn = 6 and ds = 2. It follows from Lemma |2~2] d), ©, (PHI) , 
there exist non-negative integers a,/3,7 such that 

12 = d R d s = 2a + 3/3 + 4 7 , 6 | 2a, 6 | 3/3, 6 | 4ry, a,/3,7<2. 

This implies that 7 = and 12 = 2a + 3/3 < 10, a contradiction. 

Suppose that dxy = {3, 3, 3} for some F G Fib(C) and take distinct 
R, S G 7^x,y- By Lemma |2]2] (|), (|Tv|), for some non-negative integers a, /3 we 
have 9 = d R dst = 2a + 6/3 = 2 (a + 3/3), a contradiction. □ 

Let X, Y G Fib(C) with 1^7 and i?, 5, S' G ft x ,y. Then R'RnS'S' ^ 
if and only if i?S"* D -RS"' 7^ 0. We use this fact in the proof of the following 
lemma. 

Lemma 5.14. Let C be a reduced (10, n, 3)-scheme. Then the following hold: 

(i) Ifd x = {1, 1, 8} /or some X G Fib(C), iften d x>y £ {{2, 2, 6} , {2, 4, 4}} 
/or eac/i F G Fib(C). 

(ii) // = {1,3,6} for some X G Fib(C), then dx,Y 7^ {3,3,4} for each 
Y G Fib(C). 

Proof, (i) Suppose that c?x,y = {2,2,6} for some F G Fib(C). Take R, S £ 
TZ x ,y with i? ^ 5 and d R = d s = 2. By Lemma |2~g (|), (0), (|mp, 4 = 
<^r°V = a + 8/3 for some non- negative integers a, /3 with a, /3 < 2. It follows 
that a = and 4 = 8/3, a contradiction. 

Suppose that TZx,y = {-R, 5*, S"} such that d R = 2 and = oV = 4. By 
Lemma (EI), (liyl), 8 = d R ds* = a + 8/3 for some non-negative integers a, /3 with 
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4 | a < 2. This implies that a = and then (3 = 1. Therefore, RS* = {T'} 
where T" G Tlx with c? T / = 8. By the same observation, RS rt = {T 1 }. 
Therefore, T G S*S' H i?*-R where T ^ Ay. On the other hand, by Lemma 
pT2| flvriD , = 1. It follows from Lemma [O] (@), (|n]), (0), (|m|) that for some 
non-negative integers a, (3 we have 16 = dstds> = a + 8/3 with 4 | a and 
< ct < 4. This implies that a = 4 and thus 12 = 8/3, a contradiction. 

(ii) Take R G Tlx and S 1 G 7^x,y with cIr = 3 and <is = 4. By Lemma 
[2T2| (|), (|ID, (|m|), for some non-negative integers a, /3, 7 we have 12 = d^ds = 
3a + 3/3 + 47 with 12 | a and 12 | /3 and a,/?, 7 < 3. This implies that 
a = (3 = and 7 = 3. Hence RS = {S}. By Lemma g?l s | gcd(10, 4) = 2 



which is a contradiction since di s > d^ = 3. □ 

Lemma 5.15. Lei C be a reduced (8, n, 4)-scheme such that dx = {1, 1, 2, 4} 
/or some X G Fib(C). Then for all 1,7 6 Fib(C) u>it/i X^7, t/iere exists 
R G ft x ,y snc/i that RR l = {A x , S} (resp. R l R = {Ay, 5"}) where S is the 
unique basis relation in Tlx with ds = 2 (resp. S" is the unique basis relation 
in Tly with g?s/ = 2). 

Proof. Let C be a reduced (8, n, 4)-scheme such that dx = {1, 1, 2, 4} for some 
X G Fib(C). Then d x , Y = {2, 2, 2, 2} for all X, Y G Fib(C) with I^F. Let 
T G Tlx with T 7^ Ax and dr = 1- Then dm = 2 and |Ti2| = 1. Suppose 
that TR = {R} for each R G K x ,y- Then T £ RS 1 for all R, S E Tl X y 
with R ^ S. Thus by Lemma E72] (|), (Enl), 4 = d^dst = 2a + 4/3 for some 



none-negative integers a, (3 with a < 2. By Lemma [2.4| , /3 = and a = 2. 
This implies that RTly,x $! which contradicts Lemma ^7|] ([m]). Thus 
there exists i? G 7^x,y such that Ti? 7^ {-R}- Equivalently, T ^ RR l . It 
follows from Lemma [2.2| (|vnD that = {Ax,S} where 5* is the unique 
basis relation in Tlx with ds = 2 □ 

Lemma 5.16. If C is a reduced (8, n, 4)-scheme such that dx = {1,1,2,4} 
for some X G Fib(C), then n < 2. 

Proof. Suppose by the contrary that X, Y and Z are distinct fibers of C. Then 
by Lemma p.!5| , there exist R G Tlxy an d T G 7£yz such that R t R = TT l = 
{Ax, S} where S is the unique basis relation in Tly with ds = 2. It follows 
from Lemma |2^ (0) that c^ Tt = c^ ifi , = 1. Let (y, y') G S. Then there exists 



(x, z) G X x Z such that R in (y) (1 R in (y') = {x} and T ou4 (y) DT out (?/ / ) = {z}. 
As c/t = 2, we may assume that T out (y) = {z, z{\ and T out {y') = {z,Z2}. 
Note that z\ ^ Z2, otherwise cf, ri > 2, a contradiction. This means that 
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(RoT) out (x) = {z, zi, z 2 } and thus d^r — dRoT = 3, which is a contradiction 
since d RT must be a sum of degrees in d x ,z = {2, 2, 2, 2}. 




Figure 2. 



□ 

Example 5.1. The association scheme asl6 No. 122 as in |J induces the 
thin residue fission (see |L2|, Proposition 3.1]), which is a reduced (8,2,4)- 
scheme whose relational matrix is 
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or J 



Also the thin residue fission of the association scheme asl6 No. 51 as in 
Q, is a reduced (8, 2, 3)-scheme. 

Lemma 5.17. Let C be a reduced (9, n, 4:)-scheme such that dx = {1, 2, 3, 3} 
for some X e Fib(C). Then d xx ^ {2, 2, 2, 3} for each Y G Fib(C). 
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Proof. Suppose by the contrary that Ri,R 2 ,R^ G 1Zx,y with d^ = 2 for 
i G {1, 2, 3}. For all i,j G {1, 2, 3} with i ^ j, by Lemma ^]2| (|), (0) we have 
4 = dj^djit = 2a + 3/3 4- 37. This implies that /3 = 7 = and a = 2. Hence, 
for all i,/e {1, 2, 3} with i ^ j, E4R) = {T} where T e H x with d T = 2. It 
follows from Lemma p.2| (fvi"l) that {Ri} = TR2 = {R3}, a contradiction. □ 

Lemma 5.18. Let C be a reduced (10, n, 4)-scheme such that dx = {1, 1, 4, 4} 
for some X G Fib(C) . Then d x , Y + {2, 2, 2, 4} /or eac/j Y G Fib(C) . 

Proof. Suppose by the contrary that dx,Y = {2, 2, 2, 4} for some Y G Fib(C) 
with Y ^ X. According to i, HI, d Y G {{1, 1, 4, 4} , {1, 2, 2, 5}}. It follows 
from Lemma 54. that dy = {1, 1,4,4}. Take R, S G 7^x,y with R ^ S and 
da = ds = 2. By Lemma ^]2| (H), (0), (|m|), there exist non- negative integers 
a, (3, 7 such that 

4 = d R d S t = a + 4/3 + 47, a,/3,j<2. 

This implies that 4 | a. Hence, a = and /3 + 7 = 1 which contradicts 
Lemma E.4L □ 
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